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□ TITLE OF THE INVENTION 



SYSTEM, APPARATUS AND METHOD FOR VOICE OVER INTERNET PROTOCOL 
TELEPHONE CALLING USING ENHANCED SIGNALING PACKETS AND LOCALIZED 

TIME SLOT INTERCHANGING 

TECHNICAL FIELD 

[0001] This invention relates generally to voice communications. More particularly, the 
invention relates to a system, apparatus and method for telephone communication over Internet 
Protocol (IP) based packet networks, such as the Internet, using enhanced SS7 signaling packets and 
localized time slot interchanging. 

BACKGROUND ART 
[0002] The plain old telephone service (POTS) network, provides for the transmission and 
switching of 3 kHz analog voice telephone calls from a telephone or "handset" to a nearest central 
office (CO) of a local exchange carrier (LEC). A LEC is a telephone company which may have more 
than one CO or switching center. There are several types of LECs including: (1)[J an incumbent 
local exchange carrier (ELEC), such as one of the old "Baby Bells", e.g., [Quest]Qwest, PacBell, Bell 
South, etc., (2) newer telephone companies often referred to as a competitive local exchange carrier 
(CLEC), and (3) a "data only" LEC known as a data local exchange carrier (DLEC). The term 
"LEC" is used hereinafter to refer generally to all of these types of LEC, i.e., ILEC, CLEC and 
DLEC. 

[0003] The POTS network is capable of providing realtime, low-latency, [high reliability] 
high-reliability , and [moderate fidelity] moderate-fidelity voice telephony. However, it is not 
particularly well suited for other forms of communications, for example, wideband speech or audio, 
graphical image data, video, fax and other forms of data. Additionally, the POTS network is 
inherently designed for use with a "handset" or "telephone". Other drawbacks associated with the 
POTS network include high access costs, and for international calls, settlement costs. 

[0004] The public switched telephone network (PSTN) carries digital voice signals over 
wires and fiber optics in the United States and other countries for long distance telephone calls. The 
wires and fiber optics of the PSTN are owned by various long distance^] carriers called 
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IntereXchange Carriers (IXCs) (e.g., AT&T, Sprint, MCI, etc.) that charge whoever uses their wires 
and/or fiber optics by the minute. Generally, the PSTN is used to connect telephone calls and data 
transfers between LECs over the long distance wires and fiber optics and includes any intermediary 
switches. The PSTN, like the POTS network, suffers from high access costs. 

[0005] All telecommunications systems having multiple switching offices require signaling 
between the offices. Telephone networks, such as the PSTN, require signaling between switching 
offices for transmitting routing and destination information, for transmitting alerting messages such 
as to indicate the arrival of an incoming call, and for transmitting supervisory information, e.g., 
relating to line status. 

[0006] Signaling between offices can use "in-band" transport or "out-of-band" transport. 
In-band signaling utilizes the same channel that carries the communications between the parties. In a 
voice telephone system, for example, one of the common forms of in-band signaling between offices 
utilizes multi-frequency signaling over voice trunk circuits. The same voice trunk circuits also carry 
the actual voice traffic between switching offices. In-band signaling, however, tends to be relatively 
slow and ties up full voice channels during the signaling operations. In telephone call processing, a 
substantial percentage of all calls may go unanswered because the destination station is busy. For in- 
band signaling, the trunk circuit to the end office switching system serving the destination is setup 
and maintained for the duration of signaling until that office informs the originating office of the busy 
line condition. Thus, in-band signaling greatly increases congestion on the voice traffic channels. In- 
band signaling is also highly susceptible to fraud because hackers have developed devices to mimic 
[in-band-signaling] in-band signaling . 

[0007] Out-of-band signaling evolved to mitigate the problems of in-band signaling. Out-of- 
band signaling utilizes separate channels, and in many cases, separate switching elements. Thus, out- 
of-band signaling reduces congestion on the payload carrying channels. Also, messages from the end 
users always utilize an in-band format and remain in-band, making iLdifficult for hackers to simulate 
signaling messages which ride on an out-of-band channel or network. Out-of-band signaling utilizes 
its own signal formats and protocols and is not constrained by protocols and formats utilized for the 
actual payload communication. For this reason, out-of-band signaling typically is much faster than 
in-band signaling. 
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[0008] The PSTN includes a number of subnetworks. The two primary subnetworks are a 
circuit-switched voice subnetwork for carrying payload (in-band) and an out-of-band signaling 
subnetwork. Other PSTN subnetworks include packet subnetworks used for operations and network 
management functions. The PSTN circuit-switched voice subnetwork includes voice-grade circuits 
that can carry voice signals or data at multiples of a basic 64 kilobits/second rate. The terms "circuit- 
switched voice subnetwork" and "voice subnetwork" are used interchangeably herein. The voice 
subnetwork includes a plurality of Service Switching Points (SSPs) that are used to setup circuit- 
switched connections that carry voice traffic or data traffic, i.e., the "payload", on the PSTN. Each 
SSP may be a switch used by a LEC, or a switch used by an IXC. 

[0009] The PSTN signaling subnetwork is a packet-switched network, often referred to as 
the Common Channel Signaling (CCS) or sometimes as the Common Channel Interoffice Signaling 
(CCIS). Most such signaling communications for telephone networks utilize Signaling System 7 
(SS7) protocol. The terms "SS7" and "SS7 protocol" are used interchangeably herein. SS7 is an 
international data network with signaling protocols that control the PSTN voice circuits and calls. 
SS7 has country-by-country variations. The International Telecommunications Union (ITU) SS7 is 
the base protocol upon which the national variants are based. The American National Standards 
Institute (ANSI) SS7 is the North American variant of SS7. The CCS carries packet-based digital 
information which assists in fast call setup and routing. The CCS also provides transaction 
capabilities using remote database interaction. The CCS includes a series of paired components 
connected to an SSP. Typically, each of the paired components for the CCS includes one or more 
Signal Transfer Points (STPs) and one or more Service Control Points (SCPs). Each STP and SCP 
provides a router and a database, respectively, used to implement call setup, call routing, call control 
and the logic (or programs) and related information functions used to provide advanced 
communications services over the PSTN. Details regarding the operation and functions of STPs and 
SCPs are well known to those of ordinary skill in the art, and thus, will not be further elaborated 
herein. 

[0010] The SS7 protocol includes a series of subprotocols. Thus, for example, under the 
SS7 protocol, it is possible to automatically transfer information about the calling party to the called 
party, e.g., "Caller ID". Additionally, CCS and SS7 interact with the voice subnetwork to enable a 
query from an SSP in the voice subnetwork to a SCP database in the CCS for determining how to 
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route a call, such as a toll-free, or "800 number" call. Thus, for example, the SCP can return to the 
SSP a routing number corresponding to the dialed "800 number". Other features or services of the 
voice and signaling subnetworks of the PSTN are well known to one of ordinary skill in the art, and 
thus, will not be further elaborated. 

[0011] Packet-based networks are general-purpose data networks whici are not tied to 
fixed-bandwidth circuits. Instead, they are designed to transmit bits, in the form of a packet of fixed 
or variable length, only when there are bits to transmit. In general, packet-based networks evolved 
independently of telephone networks for the purpose of moving non-realtime data among computers. 
Packet communications are routed by address information contained in the data stream itself 
Packet-based networks are particularly well suited for sending stored data of various types, including 
messages, fax, speech, audio, video and still images, but are generally not well suited for sending 
realtime communication signals such as realtime speech, audio, and video signals. 

[0012] There are a number of protocols for sending packets over a packet-based network. 
Internet protocol (IP) is the base protocol upon which the Internet packet-based network operates. 
The IP protocol, by itself, is not a "reliable" protocol, meaning it does not guarantee delivery and 
receipt of a packet. Various other protocols operate on top of the IP protocol. For example, 
transmission control protocol (TCP) operates on top of IP (sometimes referred to as TCP/IP) and is 
commonly used to guarantee delivery of a data packet from the sender to the receiver. TCP/IP is a 
"reliable" protocol that guarantees delivery and order of packets, but which has a lot of overhead 
associated with it and can take a long time guaranteeing packet transmission. TCP/IP is the protocol 
used on the public Internet with Web browser software. However, it is highly unsuitable for the 
transport of realtime data such as voice and video. 

[0013] The user datagram protocol (UDP) is another EP-based protocol that delivers data in 
the same manner in which it was sent, e.g., if the sender transmits 20 bytes in a packet, they are 
delivered to the receiver as 20 bytes together. UDP is an "unreliable" protocol that does not 
guarantee delivery or order of packets, but which has little overhead. The realtime transport 
protocol (RTP) is a protocol that is used to transport realtime data, such as voice or video. RTP is 
an "unreliable" protocol built on top of the UDP protocol that does not guarantee delivery of 
packets, but which has little overhead. The realtime transport control protocol (RTCP) is used to 
report on the performance of a particular RTP transport session. RTCP delivers information such as 
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PSTN (not shown) and connects to a VoIP gateway 108 through a plurality of Tl circuit- switched 
network trunk groups 110 (hereinafter "Tl lines 1 10")- FIG. 1 illustrates 4 Tl lines 110 between 
LEC 204 and VoIP gateway 108. VoIP gateway 108 provides a bidirectional interface between Tl 
lines 1 10 on the PSTN and the Internet 216. Communication through the Internet 216 utilizes IP- 
based protocols, e.g., TCP/IP or derivatives thereof. 

[0018] Another VoIP g ateway 108 near the destination in Europe converts voice packets 
transmitted over the Internet 216 back to conventional voice signals that can communicate over the 
PSTN (or the European equivalent). In FIG. 1, VoIP gateway 108 in Europe receives voice packets 
from the Internet 216 and converts the voice packets to voice signals suitable for transmission over 
the El lines 1 14 (4 El lines shown, El being the European equivalent to Tl lines in the United 
States). While conventional VoIP telephone calling may include the use of a "signaling packet" for 
setting up a telephone call, the extent of the information included in such a conventional "signaling 
packet" is the destination number. 

[0019] In Europe, telephone systems have been controlled in the past under various 
government agencies titled "Post, Telegraph and Telephone" (PTT). Today, most European 
telephone systems have been privatized and deregulated, and the term PTT is sometimes used to 
represent the system of telephone wires that now transport telephone calls for many telephone long 
distance carriers. PTT is still used as a local term in Europe to represent a telephone company (or 
LEC as in the United States) when referring to the telephone governing agency. The term "PTT" as 
referred to hereinafter, refers to the European equivalent of a LEC in the United States. 
Additionally, the term "C7" is used to refer to the European equivalent of the SS7 protocol in the 
United States. 

[0020] Referring again to FIG. 1, PTT 224 switches the voice signals to the destination 
telephone handset 228 over conventional analog telephone lines 230. While the conventional VoIP 
system 100 can help reduce the cost of long distance telephone calls overseas[,] by taking advantage 
of low-cost transmission of data over the Internet, the performance of such a conventional VoIP 
system 100 is generally low because packet-based networks by themselves[,] are not designed for 
realtime (voice) data transmission. Additionally, a conventional VoIP gateway 108 will typically 
time slot interchange through the backplane (see additional discussion regarding time slot 
interchangers below) which reduces flexibility in selecting a preferred or [least costl least-cost route 
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for terminating a VoIP telephone call. A conventional terminating VoIP gateway 108 may also be 
limited by the number of [circuit switchl circuit-switched trunk lines they can connect to, further 
limiting flexibility in selecting a [least costl least-cost route for completing a call. 

[0021 J Another approach to achieve VoIP is referred to as packet telephony. Packet 
telephony involves the use of a packet-based network, such as the Internet, for transmitting voice, 
audio, pictures, video and multimedia (e.g., audio and video) content. Rather than a pair of 
telephones connected by switched telephone lines, packet telephony typically involves the use of a 
"packet phone" or "Internet phone" at one or both ends of the telephony link, with the information 
transferred over a packet-based network using packet switching and packet routing techniques. The 
packet phone is typically a personal computer (PC) with a telephone and/or telephone line connected 
to the PC. 

[0022] Conventional packet telephony is supposed to provide realtime speech 
communications over a packet-based network using the sound board of a multimedia PC to digitize 
speech into bits and use the processor of the PC to compress or encode the bitstream, packetize it, 
and send it to another multimedia PC over the packet-based network for decoding and realtime 
playback. However, in practice, packet telephony suffers from long transmission delays (e.g., due to 
packet size, packet buffering, packet overhead and routing delays), lost and delayed packets (e.g., 
due to network congestion), poor quality of the coded voice (e.g., due to the use of unsophisticated 
speech coders), difficulty of finding the IP address of the person at the destination and the need to 
call people who do not have access to the packet-based network. While several improvements have 
been suggested and made (e.g., reservation protocols, i.e., RSVP), packet telephony still leaves 
much to be desired. 

[0023] A variation on packet telephony is known as a Hop-on Hop-off (HOHO) server. 
HOHO servers provide a mechanism for PC-initiated telephone calls on a packet-based network to 
connect with the PSTN and terminate at a customer's telephone handset or vice-versa. The HOHO 
server brings the packet-based network and PSTN together at a common gateway interface, which 
bidirectionally converts EP packets into voice and signaling information, such as the sequence of 
messages used to setup, bridge, and tear down telephone calls. Using HOHO servers, voice 
communication is established across the packet network and PSTN. 
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[0024] While HOHO servers and packet telephony provide limited usefulness for their 
specific applications, neither approach provides a comprehensive means for combining the call setup 
performance of the PSTN with SS7 and the low-cost data transmission associated with packet-based 
network (i.e., the Internet) in a way that takes fiill advantage of the signaling and realtime signal 
processing capabilities in the SS7 signaling protocol. For example, packet telephony systems do not 
take advantage of the SS7 signaling subnetwork and protocols to assist call setup and routing. 

[0025] Another more recent approach to solving the above problems is disclosed in United 
States Patent 6, 134,235 to Goldman et al. The Goldman et al. patent discloses a system and method 
for bridging the POTS network and a packet-based network using a set of access objects that 
provide the interfacing and functionality for exchanging address and payload information with the 
packet-based network, and for exchanging payload information with the SS7. The Goldman et al. 
system includes a communications management object that coordinates the transfer of information 
between the PSTN and the packet-based network, a payload object that transfers payload 
information between the system and the payload subnetwork of the PSTN, a signaling object that 
transfers signaling information between the system and the SS7 in accordance with the SS7 protocol, 
and a packet object that transfers payload and address information between the system and a packet- 
based network. While the Goldman et al. system provides an interface between the PSTN and 
packet-based networks using the signaling capabilities of the SS7 over the PSTN, it does not appear 
to provide for end-to-end transmission of SS7 packets over a packet-based network. Rather, 
Goldman et al. appears to disclose the use of SS7 to facilitate VoIP call setup over the PSTN. 

[0026] While various systems and methods for VoIP telephone calling have been proposed, 
none appear to disclose the use of a VoIP gateway switch capable of sending SS7 signaling packets 
over an IP-based packet network containing the kind of information that conventional SS7 protocol 
provides over the PSTN. Additionally, there does not appear to be any disclosure in the prior art of 
selecting a best route over an IP-based packet network for VoIP telephone calling using SS7 
messaging over an IP-based packet network. Furthermore, it would be advantageous to perform 
VoIP telephone calling while avoiding the difficulties encountered with using conventional VoIP 
gateway protocols such as H.323, Media Gateway Control Protocol (MGCP) and Session Initiation 
Protocol (SIP), etc. to setup VoIP telephone calls. 
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DISCLOSURE OF INVENTION 

[0027] The present invention is a system, apparatus and method for performing [voice over 
Internet protocol (]VoIP[)] telephone calling using enhanced SS7 signaling packets and localized 
time slot interchanging. 

[0028] A method for [Voice over Internet Protocol (]VoIP[)] telephone calling in 
accordance with the present invention includes initiating a telephone call to a destination associated 
with a destination telephone number and connecting the telephone call to an originating VoIP 
gateway switch. The method also includes determining a best route from the originating VoIP 
gateway switch to the destination through an IP-based packet network and through a terminating 
VoIP gateway switch nearest [said] the destination using enhanced SS7 signaling packets, and 
setting up two-way communication through the best route using the IP-based packet network using 
enhanced SS7 signaling packets. 

[0029] A VoIP gateway switch for switching VoIP telephone calls over a packet-based 
network in accordance with the present invention includes a backplane, wherein the backplane is 
pulse code modulated (PCM) and time division multiplexed (TDM) and a processor circuit board for 
controlling the VoIP gateway switch. The VoIP gateway switch also includes at least one Tl/El 
circuit board. The Tl/El circuit board comprises Tl/El connection circuitry for communicating 
with a Tl/El line carrying[ a] voice signals, a VoIP module in communication with the packet-based 
network, a local time slot interchanger (TSI) in communication with the Tl/El connection circuitry 
and the VoIP module for coding and decoding voice signals and voice packets^ respectively. The 
Tl/El circuit board further comprises a backplane TSI in communication with the local TSI and the 
PCM/TDM backplane. 

[0030] A system embodiment of the present invention for placing VoIP telephone calls 
includes an originating telephone, a destination telephone and a local switch connected to the 
originating telephone through conventional analog or digital telephone lines for switching a telephone 
call originating between the originating telephone and a [public switched telephone network 
(]PSTN[)]. The system also includes an originating VoIP gateway switch in communication with the 
PSTN and in communication with an IP-based packet network for transmitting packets. The packets 
may include enhanced SS7 signaling packets for setting up and tearing down VoIP telephone calls 
and voice packets for carrying voice data over the IP-based packet network. Both the enhanced SS7 
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BRIEF DESCRIPTION OF DRAWINGS 
[0033] In the drawings, which illustrate what is currently regarded as the best mode for 
carrying out the invention and in which like reference numerals refer to like parts in different views 
or embodiments: 

[0034] FIG. 1 is a block diagram of a prior art system for conducting [voice over Internet 
protocol (]VoIP[)] telephone calls. 

[0035] FIG. 2 is a block diagram of a system for conducting VoIP telephone calls in 
accordance with the present invention. 

[0036] FIG. 3 is a detailed block diagram of a terminating VoIP gateway switch as 
illustrated in FIG. 2 and in accordance with the present invention. 

[0037] FIG. 4 is a flow chart of a method for VoIP telephone calling in accordance with the 
present invention. 

DESCRIPTION OF THE INVENTION 

[0038] Broadly speakings the invention is a system, apparatus and method for [voice over 
Internet protocol (]VoIP[)] telephone calling using enhanced SS7 signaling packets and localized 
time slot interchanging. The system, apparatus and method of the present invention addresses many 
of the problems associated with the prior art systems for VoIP telephone calling. VoIP telephone 
calling using the system, apparatus and method of the present invention are made more quickly than 
with conventional VoIP gateways using conventional VoIP gateway protocols such as H.323, 
[Media Gateway Control Protocol (]MGCP[)] and [Session Initiation Protocol (]SEP[)], etc. The 
system, apparatus and method of the present invention may provide for [least costl least-cost routingf 
look] , look- ahead and selection of available [circuit switchedl circuit-switched telephone network 
trunk including on-board IP-based packet network switching resources. The system, apparatus and 
method of the present invention may also provide for increased telephone call capacity, reduced 
setup time, reduced cost, and avoidance of congested terminating VoIP gateway switches over 
conventional VoIP telephone calling systems and methods. 

[0039] FIG. 2 is a block diagram of a system 200 for placing VoIP telephone calls in 
accordance with the present invention. System 200 includes an originating telephone 202 connected 
to a LEC 204 through conventional analog or digital telephone lines 206 or the POTS 206. 
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LEC 204 is connected to the PSTN 208 via a plurality of Tl circuits 210. The terms "Tl circuits" 
and "Tl lines" are used interchangeably herein. System 200 also includes an originating VoIP 
gateway switch 212 which is connected to the PSTN 208 through a plurality of Tl circuit-switched 
network trunk groups 214. The originating VoIP gateway switch 212 is connected to an EP-based 
packet network 216 through an IP connection 222. System 200 also includes a terminating VoIP 
gateway switch 218 connected to the IP-based packet network 216 through an IP connection 222. 
As shown in FIG. 2, terminating VoIP gateway switch 218 may be located somewhere in Europe. 
Thus, terminating VoIP gateway switch 218 may be connected to the PSTN 208 through a plurality 
of El circuit-switched network trunk groups 220. System 200 further includes a PTT 224 connected 
to the PSTN 208 through El circuits 226 and also to a destination telephone 228 through 
conventional analog or digital phone lines 230. 

[0040] IP-based packet network 216 may be the Internet. In a presently preferred 
embodiment, IP-based packet network 216 includes a private Internet with or without bandwidth on 
demand. In another presently preferred embodiment of the invention, both originating VoIP gateway 
switch 212 and terminating VoIP gateway switch 218 may comprise Specialty Telecommunications 
Exchange (STX™) switch or anlntegrated Protocols and Applications Xchange™ (IP AX™) 
gateway, Class 4, tandem ["switches! switch , available from NACT Telecommunications, Inc., 191 
West 5200 North, Provo, Utah, 84604, the assignee of the present invention. An STX™ or 
IP AX™ is presently configurable from 2 to 80 Tl spans or 2 to 64 El spans (48 to 1920 ports) in a 
single cabinet. Up to 4 STX™ or IP AX™ tandem switches may be connected together using a 
Master Control Unit (MCU™) also available from NACT Telecommunications, Inc. The plurality of 
Tl circuit-switched network trunk groups 214 may include 120 Tl circuits capable of 2,880 
simultaneous telephone calls or 120 El circuit-switched network trunk groups 214 capable of 3,600 
simultaneous telephone calls. In another embodiment of the present invention, originating VoIP 
gateway switch 212 or terminating VoIP gateway switch 218 may include a single Tl/El circuit 
card 302 with VoIP module 3 16 and a disk drive packaged in a small form factor rather than in a 
cabinet. IP connection 222 may support any IP-based protocol, e.g., [user datagram protocol 
(]UDP[)]. In particular, IP connection 222 supports transmission of voice packets and enhanced 
SS7 signaling packets in accordance with the present invention. 
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[0041] FIG. 3 is a detailed block diagram of a terminating VoIP gateway switch 218 as 
shown in FIG. 2 in accordance with the present invention. While a terminating VoIP gateway 
switch 218 is illustrated in FIG. 3, it should be noted that FIG. 3 may also be illustrative of an 
originating VoIP gateway switch 212 or a VoIP gateway switch with a single Tl/El circuit card 302 
as noted above. In a preferred embodiment, terminating VoIP gateway switch 218 is an STX™ or 
IP AX™, class 4, tandem switch. However, any VoIP gateway switch capable of performing the 
functions described herein may be used consistent with the present invention. The term "STX or 
IP AX compatible" gateway switch, as used herein refers to any VoIP gateway switch capable of 
performing the functions of a VoIP gateway switch as described herein including an STX7 M or 
IP AX™, class 4, tandem switch. Additionally, a VoIP gateway switch (whether originating 212 or 
terminating 218 or any other embodiment) may also include input/output devices, e.g., a monitor, 
keyboard, mouse, etc., for use by an operator or technician. Furthermore, a VoIP gateway switch 
may also be configured for remote analysis, troubleshooting^] and servicing[,] from any remote 
location over the PSTN 208 to which it is connected. 

[0042] Terminating VoIP gateway switch 218 includes at least one Tl/El circuit card 302 
(two shown). Each Tl/El circuit card 302 is connected to [a pulse code modulated (PCM) / time 
division multiplexed (TDM)]PCWTDM backplane 304. Terminating VoEP gateway switch 218 may 
also include a system central processing unit (CPU) board 306 in communication with each Tl/El 
circuit card 302 through a system bus (not shown). The CPU board 306 does not communicate over 
the PCM/TDM backplane 304. System CPU board 306 is also configured for communicating with 
an IP-based packet network 216. 

[0043] Each Tl/El circuit card 302 may include Tl/El connection circuitry 312 connected 
to the PSTN 208 and also connected to local, on-board, [time slot interchanger (]TSI[)] 314, 
hereinafter "local TSI 3 14". Each local TSI 3 14 is connected to the PCM/TDM backplane 304. 
Each Tl/El circuit card 302 may further include a VoIP module 316 containing vocoder 
software 318, hereinafter vocoder 318, connected to the local TSI 3 14 and also configured for 
connection to IP-based packet network 216. The term "vocoder", as used herein, refers to features 
or procedures relating to voice signal compression and decompression for voice packet transmission 
and receiving, respectively. Additionally, a "vocoder", as used herein, may be hardware-based, or a 
combination of software- and hardware-based. Each Tl/El circuit card 302 may also include a 
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backplane [time slot interchanger (]TSI[)] 310 in communication with the PCM/TDM backplane 304 
for routing calls to other Tl/El circuit cards 302. Alternatively, the backplane TSI may be a 
separate circuit card in communication with[ the] each Tl/El circuit card 302 over the PCM/TDM 
backplane 304. 

[0044] Many telephone calls come into a Tl telephone switch and each t*3lephone call has to 
be decoded to separate it from the other telephone calls (one of 24 channels from a single Tl line and 
a given switch may have numerous Tl lines). Each individual telephone call must be routed to the 
destination through some other channel usually on some other outbound Tl circuit. The outbound 
telephone call must be multiplexed into the other channels on the outbound Tl circuit. 

[0045] A TSI, whether a local TSI 3 14 or backplane TSI 3 10, is an integral part of the TDM 
scheme of transporting multiple channels of voice data over a single set of wires. A TSI is used to 
decode and/or demultiplex an inbound channel (a single call) and multiplex and synchronize that 
decoded demultiplexed inbound channel to an outbound channel in a switch. In the context of a Tl 
line, there are up to 24 channels or telephone conversations on a single set of wires. Each channel on 
an inbound Tl circuit has a time slot that must be interchanged to an outbound channel time slot on 
another specific Tl circuit. The information carried on a Tl line is digitized and synchronized at 
1.544 MHZ. The functions of a TDM telecommunications system and a TSI are within the 
knowledge of one of ordinary skill in the art, and thus, will not be further elaborated herein. 

[0046] Referring to FIGS. 2 and 3, an example of how a VoIP telephone call may be routed 
through a terminating VoIP gateway switch 218 using a local TSI 3 14 follows. The originating 
telephone 202 initiates a VoIP telephone call through LEC 204 to the originating VoIP gateway 
switch 212 through the PSTN 208. The originating VoIP gateway switch 212 exchanges enhanced 
SS7 signaling packets with the terminating VoIP gateway switch 218 to set up the VoIP telephone 
call. An enhanced SS7 signaling initiate packet is received by one of the plurality of Tl/El circuit 
cards 302 in the terminating VoIP gateway switch 218. The method of analysis of the present 
invention is performed to determine the preferred route for completing the call. Assume that the 
preferred route may be completed through one of the trunk groups connected to a selected one of 
the plurality of Tl/El circuit cards 302. The selected one of the plurality of Tl/El circuit cards 302 
may be different from the Tl/El circuit card 302 that first received the enhanced SS7 signaling 
initiate packet. Call settings are finalized by exchanging enhanced SS7 reply and handshake packets. 
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calling party, the destination telephone number requested and additional internal identification 
information about the calling party including billing or prepaid privileges. Determining the telephone 
number of the calling party [J may be accomplished, for example and not by way of limitation, by 
automatic number identification (ANI) or by calling line identification (CLI), as known to one of 
ordinary skill in the art. The originating VoIP gateway switch 212 is configured to connect to a 
plurality of Tl lines. A particular embodiment of an originating VoIP gateway switch 212 may be 
configured to connect to 120 Tl lines. 

[0049] The terminating VoIP gateway switch 218 is connected to more than one PSTN 
trunk group 220, i.e., a multiplicity of PSTN trunks in the terminating VoIP gateway switch 218 are 
connected to a plurality of circuit-switched switches. The terminating VoIP gateway switch 218 is 
configured to determine a preferred route for a telephone call to the destination telephone number at 
telephone 228. While a single PTT 224 is shown, the terminating VoIP gateway switch 218 of the 
present invention is configured to connect directly to a multiplicity of LECs or PTTs, thus, allowing 
for selection of lowest cost service providers each providing different quality, grade or cost of 
services. 

[0050] The originating VoIP gateway switch 212 determines a VoIP address for a 
terminating VoIP gateway switch 218 that can terminate the call to, or near, the destination 
telephone number at telephone 228, using any one routing criteria or any combination of routing 
criteria. Such routing criteria may include least-cost, quality-of-service, grade-of-service and 
preferred carrier. The routing criteria selected for a particular call is referred to herein as the 
selected routing criteria. 

[0051] The originating VoIP gateway switch 212 is configured to send two kinds of packets 
over the IP-based packet network 216 using IP connections 222 to the terminating VoIP gateway 
switch 218 near the destination telephone 228. The first kind of packet sent and received by the 
originating VoIP gateway switch 212 is an enhanced SS7 signaling packet, which carries the 
conventional SS7 telephony information (e.g., destination telephone number) and additional (or 
enhanced) signaling information needed for interaction over the IP-based packet network 216 
between the originating VoIP gateway switch 212 and the terminating VoIP gateway switch 218. 
Such additional or enhanced signaling information may be included in the Access Transport Field as 
defined in the SS7 protocol. The term "enhanced SS7 signaling packet", as used herein, is inclusive 
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of "enhanced SS7 signaling initiate packet", "enhanced SS7 signaling reply packet", "enhanced SS7 
signaling handshake packet", "SS7 signaling terminate packet" and "enhanced SS7 signaling 
terminate packet" as further defined herein. The second kind of packet sent and received by the 
originating VoIP gateway switch 212 is a voice packet, a plurality of which are used to carry the 
telephone call conversation. 

[0052] The terminating VoIP gateway switch 218 is also configured to transmit and receive 
the same two kinds of packets over the IP-based packet network 216, It will be recognized by one 
of ordinary skill in the art that an enhanced SS7 signaling packet may be broken up into a plurality of 
enhanced SS7 signaling packets without departing from the scope of the invention. For simplicity of 
discussion, a single enhanced SS7 signaling packet containing all of the necessary information for a 
particular signaling task is assumed in this discussion. 

[0053] When initiating a call, the originating VoIP gateway switch 212 is configured to send 
an enhanced SS7 signaling initiate packet to the terminating VoIP gateway switch 218. The 
enhanced SS7 signaling initiate packet may include such additional signaling information as one or 
more RTP, RTCP and T. 3 8 fax port addresses in an originating VoIP gateway switch 212 that may 
be used for receiving voice packets sent from the terminating VoIP gateway switch 218. The 
additional signaling information may also include a list of available vocoders in the originating VoIP 
gateway switch 212 that may be used for voice compression. As of this writing, there are up to 
twenty seven vocoder choices that can be made. Selection from the list of available vocoders is 
performed at the terminating VoIP gateway switch 218. 

[0054] The terminating VoIP gateway switch 218 receives the enhanced SS7 signaling 
initiate packet from the originating VoIP gateway switch 212 and analyzes how to best complete the 
call at the terminating VoIP gateway switch 218, i.e., determining "terminating VoIP settings". The 
analysis includes identifying an available trunk group 220 from a plurality of candidate trunk groups, 
selecting a switching circuit (or Tl/El connection circuitry 312, see FIG. 3) associated with the 
identified available trunk group having a VoIP module with available VoIP capacity and selecting 
specific terminating RTP, RTCP and T.38 fax port addresses in the VoIP module associated with the 
selected switching circuit to complete the call to the destination number. The terms "switching 
circuit" and "Tl/El connection circuitry" are used interchangeably herein. 
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[0055] Selecting an available trunk group from a plurality of candidate trunk groups includes 
identifying one of a plurality of circuit-switched network trunk groups that has circuits available for 
terminating the call through the PSTN 208 to the destination telephone number through the PTT 224 
based on one of a plurality of routing criteria or any combination thereof (i.e., "selected routing 
criteria"). Routing criteria may include, for example and not by way of limitation, least-cost, quality- 
of-service, grade-of-service and preferred carrier. If there are no candidate trunk groups 220 having 
circuits available for terminating the call through the PSTN 208, then the terminating VoIP gateway 
switch 218 sends an SS7 signaling terminate packet back to the originating VoIP gateway switch 212 
indicating no remote circuit available. The originating VoIP gateway switch 212 can then select 
another route, including another VoIP gateway switch. Selecting an available trunk group 220 may 
include the terminating VoIP gateway switch 218 checking each candidate trunk group 220 in turn 
for the first trunk group that meets the selected routing criteria. The first trunk group that meets the 
selected routing criteria is selected as the "available trunk group". Note that with conventional VoIP 
systems, there are typically not enough PSTN switching circuits to allow simultaneous connections 
to various [circuit switchedl circuit-switched carriers (e.g., LEG, PTT, etc., see FIG. 1). Therefore, 
the choice of trunk group based upon the inventive analysis and routing criteria, such as [least 
cost] least-cost routing, may be difficult to perform, or has not been performed in the past, with 
conventional VoIP systems and methods. 

[0056] Once an available trunk group has been selected, the terminating VoIP gateway 
switch 218 selects a switching circuit configured for connection to the available trunk group with 
available VoIP capacity. Selecting a switching circuit with available VoIP capacity includes 
searching from among a plurality of switching circuits within the terminating VoIP gateway 
switch 218 that may be connected to the available trunk group for an available switching circuit with 
available VoIP capacity. An available switching circuit is a switching circuit that is not currently 
switching voice signals. Available VoIP capacity refers to VoIP circuitry (and/or software or 
firmware) for converting voice signals to voice packets and vice versa that is not currently 
performing that function on a given VoIP module 316. 

[0057] Once a switching circuit with available VoIP capacity has been selected, the 
terminating VoIP gateway switch 218 identifies terminating RTP, RTCP and T.38 fax port addresses 
in the VoIP module associated with the selected switching circuit by which the call can be 
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terminated. Additionally, a vocoder is selected from the list of available vocoders previously sent by 
the originating VoIP gateway switch 212. The terminating RTP, RTCP and T.38 fax port addresses 
and the selected vocoder may be referred to as "terminating VoIP settings". 

[0058] Once the terminating VoIP settings are determined, the terminating VoEP gateway 
switch 218 prepares and sends an enhanced SS7 signaling reply packet back to the originating VoIP 
gateway switch 212. The enhanced SS7 signaling reply packet includes the terminating RTP, RTCP 
and T.38 fax port addresses in the terminating VoIP gateway switch 218 for receiving voice packets 
sent from the originating VoIP gateway switch 212. The enhanced SS7 signaling reply packet also 
contains the selected vocoder 318 that will be used for voice signal compression and packet coding 
and packet decoding and voice signal decompression by both the originating VoIP gateway 
switch 212 and the terminating VoIP gateway switch 218. 

[0059] Once the enhanced SS7 signaling reply packet has been sent, or concurrently with 
sending the reply packet to the originating VoIP gateway switch 212, the terminating VoIP gateway 
switch 218 sets up the terminating VoIP settings so that it may send and receive voice packets to and 
from the originating VoIP gateway switch 212 upon receipt of an enhanced SS7 signaling 
[handshaking] handshake packet from the originating VoIP gateway switch 212. 

[0060] The originating VoIP gateway switch 212 receives the enhanced SS7 signaling reply 
packet and finalizes the originating VoIP settings so that it can send packets to, and receive packets 
from, the terminating VoIP gateway switch 218. Originating VoIP gateway switch 212 also 
activates delivery of voice packets to the RTP, RTCP and T.38 fax port addresses of the terminating 
VoIP gateway switch 218 identified in the enhanced SS7 signaling reply packet. Additionally, 
originating VoIP gateway switch 212 sends an enhanced SS7 signaling handshake packet back to the 
terminating VoIP gateway switch 218 to confirm the VoIP call is set up and activated. 

[0061] The terminating VoIP gateway switch 218 receives the enhanced SS7 signaling 
handshake packet from the originating VoIP gateway switch 212 and activates the terminating VoIP 
settings to transmit voice packets to, and receive voice packets from, the originating VoIP gateway 
switch 212. Voice packets are then transmitted in both directions through the IP-based packet 
network 216 to execute the VoIP telephone call. The VoIP telephone call is terminated when the 
caller[,] or the called party hangs up, disconnects, or terminates the call, or either of the VoIP 
gateway switches forces a call termination for any reason. Upon such a terminating event, an SS7 
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signaling terminate packet is exchanged between the VoIP gateway switch that sensed the 
terminating event to the other VoIP gateway switch and the call is torn down, i.e., the originating 
VoIP settings and terminating VoIP settings are released. The SS7 signaling terminate packet may 
or may not be enhanced SS7 in accordance with the present invention. That is to say that the SS7 
signaling terminate packet may be a conventional SS7 packet for terminating a call, but it is still 
transmitted over the EP -based packet network which has not been performed or disclosed by 
conventional VoIP systems and methods. 

[0062] FIG. 4 is a flow chart of a method 400 for VoIP telephone calling in accordance with 
the present invention. Method 400 may include initiating 402 a telephone call to a destination 
associated with a destination telephone number, connecting 404 the telephone call to an originating 
VoIP gateway switch. Method 400 may further include determining 406 a preferred route from the 
originating VoIP gateway switch 212 to the destination through an IP-based packet network 216 and 
a terminating VoIP gateway switch 218 nearest the destination using enhanced SS7 signaling packets 
over the IP-based packet networ k 216 . Determining 406 a preferred route may be performed in 
accordance with the above description for FIGS. 2 and 3. Method 400 may further include setting 
up 408 two-way communication through the preferred route using the IP-based packet network 216 
using enhanced SS7 signaling packets over the IP-based packet network 216 . Setting up 408 two- 
way communication through the preferred route may be performed in accordance with the above 
description for FIGS. 2 and 3. Method 400 may further include communicating 410 over the IP- 
based packet network 216 using voice packets. Method 400 may also include tearing down the 
VoIP telephone call in response to a terminating event. 

[0063] Although this invention has been described with reference to particular embodiments, 
the invention is not limited to these described embodiments. Rather, it should be understood that the 
embodiments described herein are merely exemplary and that a person skilled in the art may make 
many variations and modifications without departing from the spirit and scope of the invention. All 
such variations and modifications are intended to be included within the scope of the invention as 
defined in the appended claims. 



21 



APPENDIX D 

(VERSION OF CLAIMS AS AMENDED HEREIN 
WITH MARKINGS TO SHOW CHANGES MADE) 



(Serial No. 09/821,256) 



VERSION OF CLAIMS WITH MARKINGS TO SHOW CHANGES MADE 



1 . (Amended) A method for Voice over Internet Protocol (VoIP) telephone calling 
over an IP-based packet network comprising: 

initiating a telephone call to a destination associated with a destination telephone number; 
connecting said telephone call to an originating VoIP gateway switch over a public switched 

telephone network (PSTN); 
determining a preferred route from said originating VoIP gateway switch to said destination 

through said IP-based packet network and through a terminating VoIP gateway switch 

nearest said destination using enhanced SS7 signaling packets; and 
setting up two-way communication through said preferred route using said enhanced SS7 

signaling packets over said IP-based packet network. 

2. (Amended) The method of claim 1, wherein connecting said telephone call to [an] 
said originating VoIP gateway switch comprises: 

switching said telephone call through a local switch to said PSTN; and 

switching said telephone call from said PSTN to said originating VoIP gateway switch. 

5. (Amended) The method of claim 1, wherein said determining [a] said preferred 
route comprises: 

determining a telephone number associated with a calling party, said destination telephone number 
and any internal identification information about said calling party; and 

determining switching parameters for said terminating VoIP gateway switch based on selected 
routing criteria. 



12. (Amended) The method of claim 1, wherein said setting up said two-way 
communication comprises: 

sending an enhanced SS7 signaling initiation packet comprising: 
|"a] said destination telephone number; 

an originating port address of a VoIP module in said originating VoIP gateway switch for 
receiving voice packets from said terminating VoIP gateway switch; and 

a list of available vocoders for voice compression and decompression; 
selecting a terminating port address of a VoIP module in said terminating VoIP gateway switch 

for receiving said voice packets from said originating VoIP gateway switch; 
selecting a vocoder from said [originating]avaUabIe vocoder list for voice compression and 

decompression to be used at said originating and said terminating VoEP gateway switches; 

and 

returning an enhanced SS7 signaling reply packet comprising: 
said terminating port addresses; and 
said selected vocoder. 

13. (Amended) The method of claim 12, wherein said selecting [a] said terminating 
port address further comprises: 

identifying available circuit-switched network trunk groups connected to said terminating VoIP 
gateway switch having switching circuits available for terminating said telephone call to 
said destination through said PSTN in accordance with selected routing criteria; 

selecting a switching circuit configured for connection to one of said identified available circuit- 
switched network trunk groups; and 

identifying said terminating port address of [a]said VoIP module associated with said selected 

switching circuit in said terminating VoEP gateway switch having available VoIP capacity. 



a VoIP module connected to said local TSI and configured for sending and receiving 
packets through said IP-based packet network. 

21 . (Amended) A Voice over Internet Protocol (VoIP) gateway switch for switching 
VoIP telephone calls over an IP-based packet network comprising: 

a pulse code modulated (PCM) and time division multiplexed (TDM) backplane; 

a system central processor unit (CPU) board configured to communicate with said IP-based 

packet network and for controlling said VoIP gateway switch; 
a plurality of Tl/El circuit boards, each in communication with said system CPU board, each of 

said plurality of Tl/El circuit boards comprising: 

Tl/El connection circuitry configured for switching conventional voice signals over a 

public switched telephone network (PSTN);[ and] 
a VoIP module configured for sending and receiving packets through said IP-based packet 

network; and 

a local time slot interchanger (TSI) connected to said Tl/El connection circuitry and said 
VoIP module for routing said VoIP telephone calls between said PSTN and said 
IP -based packet network; and 
a backplane TSI in communication with said PCM/TDM backplane for routing said voice signals 
between two of said plurality of Tl/El circuit boards. 

22. (Amended) A system for placing Voice over Internet Protocol (VoIP) telephone 
calls comprising: 

an originating telephone; 
a destination telephone; 

a local switch connected to said originating telephone through conventional analog or digital 
telephone lines for switching a telephone call originating between said originating 
telephone and a public switched telephone network (PSTN); 

an originating VoIP gateway switch in communication with said PSTN and in communication 
with an IP-based packet network for transmitting packets, said packets comprising: 
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enhanced SS7 signaling packets for setting up and tearing down said VoIP telephone calls; 
and 

voice packets for carrying voice data over said IP-based packet network; 
a terminating VoIP gateway switch in communication with said PSTN and in communication with 

said IP-based packet network and configured for receiving and sending said packets over 

said IP-based packet network and transmitting voice signals over said PSTN; and 
a remote switch for switching said voice signals between said terminating VoIP gateway switch 

and said destination telephone over said PSTN and said conventional analog or digital 

telephone lines. 

28. (Amended) A circuit card for switching voice signals from a public switched 
telephone network (PSTN) to an IP-based packet network comprising: 

Tl/El connection circuitry configured for switching conventional voice signals to and from said 
PSTN; 

a local time slot interchanger (TSI) connected to said Tl/El connection circuitry; 

a backplane TSI in communication with said local TSI and a pulse code modulated (PCM)/ time 
division multiplexed (TDM) backplane for interfacing with [other of said ]T1/E1 circuit 
boards also connected to said PCM/TDM backplane in [said STX or IP AX1 Specialty 
Telecommunications Exchange (STX™) or Integrated Protocols and Applications 
Xchange (IP AX™) compatible gateway switch; and 

a Voice over Internet Protocol ( VoIP) module connected to said local TSI and configured for 
sending and receiving packets through said IP-based packet network. 

29. (Amended) The circuit card of claim 28, wherein said VoIP module further 
comprises a vocoder configured for compressing said voice signals[ md] x generating [voice 
]packets[ and] A receiving [voicejsaid packets and decompressing [voicejsaid packets to generate 
said voice signals. 
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3 1 . (Amended) A method for providing [voice] Voice over Internet [protocol] 
Protocol (VoIP) telephone calls over an IP-based packet network comprising: 
determining a [least cost] least-cost routing for a destination telephone number; 
selecting an available [circuit switched] circuit-switched telephone network trunk having available 

IP-based packet network switching resources; and 
selecting a VoIP module at a terminating gateway based on said [least cost] least-cost routing and 

said available IP-based packet network switching resources. 

33. (Amended) A method for increasing [the ]capacity of a [voice] Voice over Internet 
[protocol]Protocol (VoIP) gateway switch comprising providing a localized time slot interchanger 
(TSI) on a Tl/El circuit card including_a VoIP module for communication over an IP-based 
packet network for on-board routing of a call between said IP-based packet network and a public 
switched telephone network (PSTN). 

34. (Amended) A method for reducing call setup time between an originating 
[voice] Voice over Internet [protocol]Protocoi (VoIP) gateway switch and a terminating VoIP 
gateway switch comprising exchanging enhanced SS7 signaling packets between said originating 
VoIP gateway switch and said terminating VoIP gateway switch to provide for [least cost] least- 
cost , [look ahead] look-ahead routing of VoIP telephone calls. 

35. (Amended) A method of reducing cost of setting up a [voice] Voice over Internet 
[protocol]Protocol (VoIP) telephone call comprising exchanging enhanced SS7 signaling packets 
between an originating VoIP gateway switch and a terminating VoIP gateway switch to provide 
for [least cost] least-cost . [look aheadl look-ahead routing at said terminating VoIP gateway 
switch. 



